COVERINGS OF fc-GRAPHS 



DAVID PASK, JOHN QUIGG, AND IAIN RAEBURN 

Abstract, fc-graphs are higher-rank analogues of directed graphs 
which were first developed to provide combinatorial models for op- 
erator algebras of Cuntz-Krieger type. Here we develop the theory 
of covering spaces for fc-graphs, obtaining a satisfactory version of 
the usual topological classification in terms of subgroups of a fun- 
damental group. We then use this classification to describe the C*- 
algebras of covering fc-graphs as crossed products by coactions of 
homogeneous spaces, generalizing recent results on the C*-algebras 
of graphs. 



1. Introduction 

k-graphs are combinatorial structures which are fc- dimensional ana- 
logues of (directed) graphs. They were introduced by Kumjian and 
the first author [18] to help understand work of Robertson and Steger 
on higher-rank analogues of the Cuntz-Krieger algebras [27l[28]. The 
theory of fc-graphs and their C*-algebras parallels in many respects 
that of graphs and their Cuntz-Krieger algebras [18j[2l],[25]. Here we 
investigate to what extent there is an analogue for fc-graphs of the the- 
ory of coverings of graphs, and the implications of this theory for the 
C*-algebras of fc-graphs. 

A covering of a graph F is by definition a surjective graph morphism 
p: E — > F which is a local isomorphism. As for coverings of topological 
spaces, the coverings of F are classified by the conjugacy classes of sub- 
groups of the fundamental group iti(F), and every connected covering 
arises as a quotient of a universal covering (see [12] or [I], for example). 
This last theorem has interesting ramifications for the Cuntz-Krieger 
algebras C*(E) of covering graphs: if p: E — > F is a covering, then 
there is a coaction 5 of the fundamental group tti(F) on C*(F) and 
a subgroup H of ni(F) such that C*(E) is isomorphic to the crossed 
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product C*(F) x$ (iri(F) / H) [H Theorem 3.2]. This theorem has in 
turn been of considerable interest in nonabelian duality for C*-algebras: 
it provided a family of crossed products by homogeneous spaces which 
we could analyse using our understanding of graph algebras, and this 
analysis inspired substantial improvements in Mansfield's Imprimitiv- 
ity Theorem [T3] , 

We seek, therefore, an analogue of this theory of covering graphs 
for fc-graphs, and a generalisation of [H Theorem 3.2] which describes 
the C*-algebras of the covering fc-graphs. Any theory of coverings 
must involve the fundamental group, and a majority of the authors 
prefer to use the whole fundamental groupoid. We showed in [20J that 
the fundamental groupoids of fc-graphs do not behave as well as one 
might hope, and in particular that the path category need not embed 
faithfully in the fundamental groupoid when k > 1. So it is something 
of a relief that our final results on coverings mirror in every respect the 
classical topological theory. 

Our approach is to exploit an equivalence between the coverings of 
a A;-graph and actions of its fundamental groupoid, under which the 
connected coverings correspond to transitive actions. Thus we deduce 
many of our main theorems from a classification of the transitive actions 
of an arbitrary groupoid. 

Because every small category is isomorphic to a quotient of a path 
category, it will be clear from the proofs that all our results carry over 
to arbitrary small categories; however, we eschew such a generalization 
since we have no useful applications. 

After we completed this paper, we learned of the existence of [TJ 
H2, [131 US] > which contain results similar to some of ours. In [1, Ap- 
pendix], Bridson and Haefliger develop the elementary theory of the 
fundamental group and coverings of a small category and proves re- 
sults similar to some of ours. Bridson and Haefliger concentrate on the 
fundamental group — indeed, they stop just short of defining the fun- 
damental groupoid. In [SHU] , Brown and Higgins investigate coverings 
of groupoids, and prove the equivalence with groupoid actions. Our 
work was done completely independently of these other sources, and 
we believe our methods are of interest, especially our use of skew prod- 
ucts. In [16], Kumjian develops, in the specific context of fc-graphs, the 
fundamental groupoid and the existence of the universal covering, and 
proves that, under reasonable hypotheses, the C*-algebra of the uni- 
versal covering /c-graph is Rieffel-Morita equivalent to a commutative 
algebra. We thank Kumjian for bringing [1] to our attention. 
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We begin in Section [2] by introducing our notion of covering, and 
stating our main classification theorems. Analogues of these theorems 
for coverings of groupoids were proved in [3l Chapter 9]. In Section [3j 
we briefly discuss actions of groupoids on sets, and prove the equiva- 
lence between the category of coverings of a fc-graph A and the category 
of actions of its fundamental groupoid <?(A) (Theorem 13. 5p . The main 
theorem of this section is a technical result (Theorem l3.7l) which implies 
that the connected coverings of A correspond to transitive actions of 
£7 (A), and that the fundamental groups of coverings of A can be identi- 
fied with the stability groups of the corresponding actions of In 
Section HI we state and prove analogues for groupoid actions of most of 
our main theorems, and then in [5] we prove the main theorems them- 
selves. Many of them follow from the general results in the previous 
section, but when it seemed easier to prove a result about coverings 
directly, we did so. 

In Section [61 we construct universal coverings using skew products. 
We also show that every connected covering is a relative skew product 
(Corollary 16.101) . and prove a version of the Gross- Tucker Theorem 
which identifies the /c-graphs which admit free actions of a group as 
skew products. 

It seems to us that fc-graphs are likely to be of interest in their own 
right, so we have been careful to limit our discussion of C*-algebras 
to a final section on the applications of our theory. Our sought-after 
generalisation of [3J Theorem 3.2] is Corollary 17. 21 The main idea in the 
proof of Corollary 17.21 comes from [15]: every group- valued co cycle r] 
on a A;-graph A induces a normal and maximal coaction 8 n of the group 
on C*(A), and every A;-graph carries a suitable cocycle with values in 
the fundamental group. We also prove a decomposition theorem which 
generalises [H Corollary 3.6], prove that the C*-algebra of every k- 
graph is nuclear, and prove that the C*-algebra of the skew product by 
the degree map is always AF. 

Most of this research was done while the second author visited the 
University of Newcastle, and he thanks his hosts, particularly Iain Rae- 
burn and David Pask, for their hospitality. 

2. Main results 

For fc-graphs and groupoids we adopt the conventions of ^8l[20] [2l]. 
except that we do not require them to be countable. Briefly, a k-graph 
is a small category A equipped with a functor d: A — > N k satisfying the 
factorization property: for all a e A and n, I e N fc such that d(az) = n+l 
there exist unique /3, 7 G A such that d((3) = n, d(j) = I, and a = /3j. 
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When d(a) = n we say a has degree n. A groupoid is a small category 
in which every morphism has an inverse. All group oids and groups in 
this paper are discrete, in the sense that they carry no topology. 

If C is either a /c-graph or a groupoid, the vertices are the objects, 
and C° denotes the set of vertices. For a G C, the source s(a) is the 
domain, and the range r(a) is the codomain. For u,v G C° we write 
uC = r _1 (-u), Cv = s~ l (v), and uCv = uC n Cv. C is connected if the 
equivalence relation on C° generated by {(u, v) \ uCv 7^ 0} is C° x C°; for 
a groupoid this just means uCv 7^ for all u,v G C°. If A is a A;-graph, 
m, f G A , and n G N fc , we write A n = «A n = wA n A n , and 

A n v — Av fl A". A morphism between /c-graphs is a degree-preserving 
functor. 

In general we often write composition of maps as juxtaposition, es- 
pecially when we are chasing around commutative diagrams. 

Definition 2.1. A covering of a /c-graph A is a surjective /c-graph 
morphism p: f2 — > A such that for all t> G p maps f2t> 1-1 onto 
Ap(v) and v£l 1-1 onto p(u)A. If (Q,p) and (S,g) are coverings of A, 
a morphism from to (E, g) is a A;-graph morphism 0: Q — > E 

making the diagram 




A 



commute; we write 0: — > (E,g). A covering p: Q — > A is con- 
nected if f2, hence A, is connected. 

Remark. If A is connected then surjectivity of p is implied by the other 
properties. Also, any functor (p: Q — > E making the above diagram 
commute automatically preserves degrees, hence is a morphism of cov- 
erings. 

Every A;-graph A has a fundamental groupoid, which is a groupoid 
Q(A) such that Q(A)° = A together with a canonical functor i : A — > 
(?(A) which is the identity on A and has the following universal prop- 
erty: for every functor T from A into a groupoid TC there exists a unique 
groupoid morphism T' making the diagram 



A 0(A) 




commute. The assignment A 1— > ^(A) is functorial from /c-graphs to 
groupoids. The fundamental group of A at a vertex x G A is the 
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isotropy group 

7r(A, x) := xQ{A)x. 

(The subscript 1 in the standard notation seems redundant in this 
context.) By functoriality of A i— > Q(A), a covering p: Q —>■ A induces 
homomorphisms p*: 7r(0, f) — > n(A,p(v)). 

Theorem 2.2. Let and fee connected coverings of a k- 

graph A. For all x G A° ; the family {p*ir(fl,, v) \ p(v) = x} is a 
conjugacy class of subgroups ofir(A,x). For all x G A° ; v G p~ x {x), 
and u G q^ 1 {x), there is a morphism (Q,p) — > (£, q) taking v to u if 
and only if p*7r(Q, v ) C g*7r(E, u). Consequently, (tt,p) = (S,g) if and 
only if the subgroups p*7t(Q,v) and g*7r(E, u) ofn(A,x) are conjugate 
for some, hence every, x G A , i> G p^ 1 (a;), and u G g _1 (a;). 

For our next result we will need to enlarge our supply of morphisms: 

Definition 2.3. If p: Q —>■ A and q: Q — > T are coverings, a morphism 
from (f2,p) to (£7, g) is a fc-graph morphism 0: A — > T making the 
diagram 



ft 



A 




r 



commute; we write 0: (fl,p) — > (^,g). 

From the context it is always clear which type of morphism of cov- 
erings we mean. There is an obvious notion of morphism which would 
unify the two kinds we've introduced, but since we have no use for it 
we omit it. In the above definition, observe that since p is surjective, 
there is at most one morphism 0: (£l,p) — > (^,g). 

We will also need to know about quotients by group actions: let 
Aut(f2,p) denote the automorphism group of a connected covering 
p: Q — > A. As we shall show in Section [5l the quotient map Q — > 
Q/ Aut(f2,p) gives rise to a commuting diagram 

tt — ^0/Aut(Q,p) 



V 




A 



of connected coverings. 

Corollary 2.4. Let p: Q — > A be a connected covering, x G A° ; and 
v G p~ 1 (x). Then the following are equivalent: 

(i) the subgroup p^{VL,v) ofTr(A,x) is normal; 
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(ii) Aut(Q,p) acts transitively onp~ 1 {x); 

(iii) the covering 0/ Aut(fi,p) —>■ A is an isomorphism; 

(iv) (fl,p) is isomorphic to the covering — ► 0/ Aut(fi,p). 

Theorem 2.5. Let p: Q —>■ A &e a connected covering, x G A , and 
i> G j9 _1 (x). Taen i/ie normalizer N(p*n(Q,v)) ofp*7r(Q, v) in tt(A,x) 
acts on (Q,p), and in fact 

Theorem 12.21 shows how isomorphism classes of connected coverings 
of a /c-graph A are inversely related to conjugacy classes of subgroups of 
the fundamental group 7r(A, x) (for any choice of vertex x). The iden- 
tity map on A gives a minimal covering, corresponding to the improper 
subgroup 7r(A,x). At the opposite extreme: 

Definition 2.6. A covering p: Q — > A is universal if it is connected 
and for every connected covering q: £ — > A there exists a morphism 
-(£,?). 

For coverings of small categories, the following result is [TJ Proposi- 
tion A. 19]. 

Theorem 2.7. Every connected k-graph A /jas a universal covering. A 
connected covering p: Q — > A universal if and only ifp*n{Vl, v) = {x} 
for some, hence every, x G A and n G p~ 1 (x). 

The following result shows that every subgroup of tt(A,x) occurs in 
the form p*7r(Q,v) for some connected covering (fl,p): 

Theorem 2.8. Let p: Q —>■ A be a universal covering, x G A° ; v G 
j9 _1 (x) ; and H a subgroup of 7r(A,x). Let H act on according to 

Theorem 12.51 Then the associated covering q: Q/H — > A is connected, 
and 

H = q*n{n/H, vH). 

Moreover, every connected covering of A is isomorphic to one of these 
coverings Q/H — > A. 

3. Coverings and actions 

Definition 3.1. (cf. [3l[T3]) An action of a groupoid Q on a set is 
a functor T from to the category of sets such that V is the disjoint 
union of the sets T(x) for x G Q°. Put: 

• V x = T(x) for x G £°; 

• £ * V = {(a, u) | a G £, n G K(a)}; 

• aw = T(a)(f) for (a, v) E Q * V. 



fc-GRAPH COVERINGS 7 

The transformation groupoid is the set Q * V with operations 
s(a,v) = (s(a),v), r(a,v) — (r(a),av), (a,bv)(b,v) — (ab,v). 
The stability group at v G V is 

S v := {a G Q | av = v}. 

The action (V, Q) is 

• transitive if V = Qv for some (hence every) v E V; 

• /ree if = {x} for all rr G C/° and t> G V x . 

Thus, for each object x G £° we have a set \4, and for each a G £<?y 
we have a bijection i> i— > from — > V x . Since we require the sets 
V x to be pairwise disjoint, we have a bundle V — > £?°, and £ acts as 
bijections among the fibers of this bundle. 

Definition 3.2. If Q acts on both V and £/, a morphism from (V, C?) 
to (U, Q) is a map <f>: V — > £/ which is Q-equivariant in the sense that 

0(at> ) = a0(t>) for all (a, i>) G Q * V. 

Remark. Thus, a morphism between actions of Q is just a natural trans- 
formation between the functors. 

We are ready to begin forging the connection between coverings and 
actions, which will take the form of an equivalence between the cate- 
gories of coverings of a /c-graph A (and their morphisms) and actions 
of Q(A) (and their morphisms). 

Proposition 3.3. Let A be a k-graph, and let its fundamental groupoid 
G(A) act on a set V . Put 

A* V = {(a,v) G A x V | v G V s{a) } 

and 

av = i(a)v for (a, v) G A * V. 
Then A * V becomes a k-graph with operations 

s(a,v) — (s(a),v) r(a,v) — (r(a),av) 

(a, /3v)(/3, v) — (a/3, v) d(a,v) — d(a), 

and the coordinate projection p^ : A * V — > A is a covering. 
Moreover, the assignments 

(1) (V,Q(A)) i-> (A * V,p A ) and id A * <f) 

give a functor from actions of Q{A) to coverings of A. 
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Proof. Routine computations (similar to those showing Q(A) * V is a 
groupoid) verify that A* V is a category. Also, pa is clearly a surjective 
morphism. To see that it has the covering property, just note that for 
(x, v) G A * V = (A * V)° we have 

(A* V)(x,v) = {(a,v) | a G Ax} 

(x, v)(A * V) — {(a, u) | a G xA, au = v}. 

The map d : A * — > N k is the composition of the functors d : A — > 
N fc and p A : A * 1/ -> A, so is a functor. We verify the factorization 
property: let (A, v ) G A * and n, / G N fc with d(X, v) = n + I. Then 
d(A) = n + I, so there exist /x G A n , 1/ 6 A 1 such that A = /iza Then 
(/i, i/u), (z/, t>) G A * V, and since 

s(/i, vv) = (s(fjL), vv) = (r(v), vv) = r(v, v), 

we can multiply: 

(ji, uv)(y,v) = (p,v,v) = (X,v). 

Since 

d(fj,,uv) = d(/i) = n and d(u,v) = d(u) = I, 
the factorization has the right degrees. For uniqueness, if also 

(X,v) = (a, (3v)(fl,v) with d(a, /3v) = n and d(/3,v) = I, 

then A = a/3 with d(a) = n and d{0) = I, so we must have a — fi and 
(3 = v, hence 

(a, /3v) = (/i, vv) and (/3, v ) = (is, v ). 

Thus A * V is a fc-graph. pa preserves degrees by construction, hence 
is a covering. 

For the other part, routine computations show that if <f>: V — *■ U 
is a morphism of actions of Q(A), then idA * is a morphism of the 
corresponding coverings of A, and that ([T]) is functorial. □ 

In the opposite direction: 

Proposition 3.4. Letp: Q — ► A be a covering of k-graphs. Then there 
exists a unique action of Q(A) on Q° such that 

i(a)v = r(A) if a — p(X) and v = s(X), 

where %: A — > Q(A) is the canonical functor. 
Moreover, the assignments 

(2) (Q,p) i-f (n°,g{A)) and <j)^<j)\Q 

give a functor from coverings of A to actions ofQ(A). 
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Proof. For a G xAy, the range and source maps of Q take p~ 1 {a) 1-1 
onto p~ l (x) and respectively, thus affording a bijection T(a) : 

P \V) ~ * Routine computations show that the resulting map 

T from A to the groupoid of bijections among the sets in the family 
{p _1 (x) | x G A } is functorial. Since T is a functor from A into a 
groupoid, it factors uniquely through a morphism from G{A) to the 
same groupoid, giving the desired action of G(A). 

For the other part, a routine computation shows that if 0: {Vt,p) — > 
(E, q) is a morphism of coverings of A, then (p(av ) = a<f)(v ) for (a, v) G 
A * Q°. Thus if T and S are the functors giving the actions of Q{A) on 
Q° and S°, respectively, then gives a natural transformation from Ti 
to S2 (where i: A — > (?(A) is the canonical functor), hence a natural 
transformation from T to S by universality of i. Therefore <f)\Q° is a 
morphism of groupoid actions. Routine computations show that (j2J) is 
functorial. □ 



For coverings of groupoids, the following result is pH Section 9.4, 
Exercise 3]. For coverings of small categories, it is similar to [TJ Propo- 
sition A. 23]. 

Theorem 3.5. The functors described in the preceding two propositions 
give a category equivalence between coverings of A and actions ofQ(A). 

Proof. First, given a covering (fl,p), it follows from the definitions that 
the map (p, s) : Q — ► A * Q° is bijective, and clearly p = p\(p, s). A 
computation using the identity r(A) = p(X)s(X) for A G fl verifies that 
(p,s) is functorial. Thus (0,p) = (A * fJ°,p A ). 

Next, given an action (V,Q(A)), it is obvious that the map from 
V to A * V = (A * V)° taking v G V x to (x,v) is bijective, and 
it follows straight from the definitions that it is A-equivariant, hence 
£(A)-equivariant. Therefore (V, 0(A)) = (A * V,Q(A)). 



If 0: — > (S,g) and t/>: (V,Q(A)) — > (Z7, ^(A)) are morphisms, 
then the diagrams 



(Q,p) 



(A*n° 



,Pa 



id A *0|a° 



(A*£°,p A ) 
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and 

(V,0(A)) (A° * V,g(A)) 

id A o*^ 

(u,g(A))^(A°*u,g(A)) 

commute. Thus the isomorphisms of the preceding two paragraphs im- 
plement a natural equivalence between the functors of Propositions 13.31 
and El □ 

The above equivalence matches up the automorphism groups: 

Corollary 3.6. If p: Q —>■ A is a covering then the map <fi \— > <f)\Q° 
gives an isomorphism Aut(Q,p) = Aut(0°, £?(A)). 

Theorem 3.7. Letp: Q —* A be a covering, and letQ(A) act on Q° as 
in Proposition 13.41 Then the map 

(p„,s): g(Q)^g(A)*Q° 

is a groupoid isomorphism. 

Before giving the proof of this theorem, let us use it to deduce the 
following two results, which are similar to [31 9.4.2] in the case of cover- 
ings of groupoids, and to [H Proposition A. 22] in the case of coverings 
of small categories. 

Corollary 3.8. A covering p: Q — > A is connected if and only if the 
corresponding groupoid action (0°,C/(A)) is transitive. 

Proof. Q is connected if and only if g(Q), equivalently g(A)*Q°, is. For 
(a, v) G g(A)*Q°, we have s(a, v) = (s(a),v) and r(a, v) = (r(a), av ). It 
follows that g(Q) is connected if and only if for all u, v G fl° there exists 
a G £?(A) such that u = av, i.e., if and only if £(A) acts transitively on 

n°. □ 

Corollary 3.9. Let p: Q — > A be a covering, x G A° ; and v G p^ 1 (x). 
Then p* maps the fundamental group n(Q, v) isomorphically onto the 
stability group S v of the corresponding groupoid action (Q°,g(A)). 

Proof. The isomorphism of Theorem 13.71 takes the morphism p* to the 
coordinate projection <?(A) * Q° — > g(A). It follows that p* maps 
g(Q)v 1-1 onto g(A)x. Thus maps ir(fl, v) isomorphically onto some 
subgroup of 7r(A, x). For c G g{VL)v and a = p*(c) we have av = r(c), 
so c G tc(Q, v) if and only if a G S v . The result follows. □ 

In [H Proposition A. 17] (for coverings of small categories), the above 
injectivity of p* is asserted to follow "directly from the definition of a 
covering" , but to us it doesn't seem so immediate. 
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Proof of Theorem 13.71 Our strategy is to present the fundamental group- 
oids of fl and A as path categories of augmented graphs modulo can- 
cellation relations and commuting squares, and match up the kernels. 
More precisely, we will build a commutative diagram 



v ' Q*id v ' 



of functors, where the left-hand vertical isomorphism takes the equiv- 
alence relation determined by the top horizontal functor R onto the 
equivalence relation determined by the bottom horizontal functor Q*id. 
This will suffice to show that (p*, s) is an isomorphism, since the hori- 
zontal functors are surjective. 

Let E be the 1-skeleton of A, that is, the graph whose vertices co- 
incide with those of A and whose edges E 1 comprise all elements of 
A whose degree is a standard basis vector in N k . We need to recall a 
few things from [20]. A diagram of type E in a category C is a map 
D : E —>■ C which is a morphism from E to the underlying graph of 
C. There is a (small) path category V(E) and a canonical diagram 
A: E — > V(E) with the universal property that for every diagram 
D : E — > C there is a unique functor T making the diagram 



E^V{E) 




C 



commute. The assignment E i— ► V(E) is functorial from graphs to 
small categories. A relation for E is a pair (at, 0) of paths in V(E) 
with s(a) = s(/3) and r(a) = r(/3). If K is a set of relations for E, a 
diagram D of type E satisfies K if D(a) = D{f3) for all (a, (3) G K. 
Let Sa denote the set of all commuting squares for A, i.e., relations 
for E of the form (ef,gh), where e and / are composable edges in E 
with orthogonal degrees and g and h are the unique edges such that 
d(g) = d(f), d{h) = d(e) and ef = gh. 

The augmented graph E + = EUE' 1 , where E~ x denotes the inverse 
edges, can be used to give a presentation of the fundamental groupoid; 
more precisely, letting Ce be the set {(e _1 e, s(e)) \ e G E 1 U E^ 1 } 
of cancellation relations for E, there is a surjective functor, which we 
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denote for this proof by Q, making the diagram 

E + - ■'E 



i\E 



V(E+)^g(A) 

commute, such that the associated equivalence relation on V(E + ) is 
generated by C^USa, where A: E + — > V(E + ) is the canonical diagram 
and i: A — > Q(A) is the canonical functor. In particular, the diagram 
QA : E + -> 0(A) satisfies C B , i.e., 

gA(e" 1 ) = QAie)- 1 for all e e E 1 . 

Let i?: — > Q(fl) be the corresponding surjective functor for the 
1-skeleton F of the covering fc-graph f2. 
Consider the diagram 



V(F+) 



R 



F + 

i 

E + 



p\F 

^E<— 



A 



V(E+) 



Q 



0(A) 



The A's are canonical diagrams and the i's are canonical functors. The 
right-hand quadrilateral commutes by functoriality of A i— > Q{A). The 
restriction p\F is a graph morphism, and takes F onto E by definition 
of covering and 1-skeleton. The graph morphism q: F + — > i? + is the 
extension of p\F defined by 

?(/ _1 )=p(/)- 1 . 

The inside squares commute by definition of p|F and g. The left-hand 
quadrilateral commutes by functoriality of E \— > V(E). The top and 
bottom 5-sided diagrams commute by construction of R and Q. Thus 

p*i?A|F = Qq„A\F. 

Since QA satisfies Ce, QAq = Qq*A satisfies Cf] since RA also satis- 
fies Cp and is a groupoid morphism, it follows that p*RA = Qq*A, 
hence p*R = Qq* by universality of A. 
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Thus the diagram 



G(n) 



0(A) 



commutes. It is easy to see that the slightly enlarged diagram 

R 



V{F + ) — 

(«..«) 

v(e+) * n° 



Q*id 



0*,s) 

0(A) * tt° 



also commutes — the sources just come along for the ride. This is the 
diagram indicated at the beginning of the proof, g* : V(F + ) — > V(E + ) 
is a 1-graph covering, and the map (q*, s) is the associated isomorphism 
from the proof of Theorem 13.51 

The horizontal functors R and Q * id are surjective, so it remains 
to prove that (q*,s) takes the equivalence relation determined by R, 
which is generated by the cancellation relations Ce and the commuting 
squares Sn, onto the equivalence relation determined by Q * id, which 
is generated by the pairs of the form ((a,v),((3,v)), where (a,/3) G 
C E U S a . 

Let {f~ l f, s(/)) G C F , and put e = G We have 

and s(/ -1 /) = s(/), so 

(<fc,a)(/- 1 /) = (e- 1 e,a(/)). 
On the other hand, q*(s(f)) = s(e), so 

( g ., a )( a (/)) = ( a (e) |a (/)). 

Thus 

(3) fe, s)(rV, = ((e^e, S (/)), ( a (e), S (/))); 

note that (e _1 e, s(e)) is a typical element of Ce- 

Now let (ab,cd) G Sq, so that a,b,c,d G F 1 , the common degree of 
a and d is orthogonal to the common degree of b and c, and ab = cd in 
the fc-graph Q. Put 

e = q(a), f = q(b), g = q(c), and h = q(d). 

Then 

q*(ab) = ef and q*(cd) = gh, 
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and ef = gh in the fc-graph A because the diagram 

p\F V 

— »- A 

commutes. On the other hand, s(ab) = s(cd), so 

(4) (q*,s)(ab,cd) = ((ef,s(ab)),(gh,s(ab))); 

since q : F — > E is a covering, (ef, gh) is a typical element of S\. 

Together, Equations (j3J) and (|3J) show that (5*, s) takes CfUSq onto 
the set {((a, v), ([3, v)) \ (a, (3) G Ce U Sa}, which suffices. □ 

It follows from Theorem 13.71 that if p : fi — > A is a fc-graph covering, 
then p*: Q(Q) — > ^(A) is a groupoid covering in the sense of [3|[T3]. 

4. Classification of transitive groupoid actions 

By the results of the preceding section, to classify connected cover- 
ings we only need the well-known classification of transitive groupoid 
actions. The results we state in this section are elementary and we 
claim no originality. We supply the proofs for the convenience of the 
reader. 

Proposition 4.1. Let (V,Q) be a transitive groupoid action and x G 
Q°. Then the family {S v \ v G V x } is a conjugacy class of subgroups of 
xQx. 

Proof. Just note that S av = aS v a~ l for (a,v) G Q * V. □ 

Proposition 4.2. Let a groupoid Q act transitively on both V and 
U , and let x G Q°, v G V x , and u G U x . Then there is a morphism 
(V, Q) — > (U, Q) taking v to u if and only if S v C S u . 

Proof. If 0: V — > U is equivariant and 0(f) = u, then 

4>(av) = a<fi(v) = au for all a G Qx, 

so S v C S u . Conversely, assume S v C S u , and define 0: V — > U by 

<fi(av) = au for a G Qx. 

This is well-defined because if a, b G Qx and av = bv, then 

b~ l a G S v C S u , 

so au = bu. Clearly is equivariant. □ 
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Proposition 4.3. Let (V, Q) be a transitive groupoid action, x G Q° , 
andv G V x . Then the normalizer N(S V ) of S v inxQx acts on the right 
of the action (V, Q) by automorphisms, and in fact 

Aut(V,g) = N(S v )/S v . 

Proof. The computations in the proof of Proposition 14.21 show that 
every automorphism of (V, Q) is of the form av i— > acv, where c G xQx 
satisfies 

q _ c _ r c „-l 

i.e., c G N(S V ), and conversely every such c gives rise to an automor- 
phism of (V, Q) in this manner. Define (av)c = acv. Then N(S V ) acts 
on the right, since for c,d G N(S V ) we have 

{{av)c)d = (acv)d = acdv = (av)cd. 

Clearly [av)c— av if and only if c G S v . Thus N(S V )/S V acts freely on 
the right of {V,Q). The result follows. □ 

Our next result is the groupoid-action analogue of Theorem 12.71 
However, rather than merely asserting the existence of a certain kind 
of action of a groupoid, we give more detail, because this will be useful 
when we apply it to the analogue for coverings. First, we need: 

Definition 4.4. A cocycle on a groupoid Q is a functor rj: Q — > G 
where G is a group. The cocycle action of Q on the Cartesian product 
Q° x G is given by 

a(s(a),g) = (r(a),r)(a)g). 

We write Q° x v G to indicate Q° x G equipped with the cocycle action. 

Proposition 4.5. Let Q be a connected groupoid and x G Q° . There 
is a cocycle r\: Q — >• xQx such that the associated cocycle action (Q° x n 
xQx,Q) is free and transitive. 

Proof. For each y G Q° pick t y G yGx, with t x . = x. Then 77(a) = 
V(a) a ^( Q ) defines a surjective cocycle Q — > xQx which is the identity 
map on xQx. 

For a G yQz and g G x^a; we have a(z,g) = (y,r](a)g). The action 
is transitive, because if y G Q° and g G x^x we have t y g(x,x) = (y,g). 
By transitivity, to show that the action is free it suffices to check the 
stability group at (x, x): for a G yQx we have a(x, x) = (y,r](a)), so if 
a £ S( x ,x) then y = x and 77(a) = x, so a G x^x, hence r/(a) = a, thus 
a = x. □ 
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We next give a groupoid-action analogue of Theorem 12.81 First note 
that if a group G acts on (the right of) a groupoid action (V, Q) by au- 
tomorphisms, then Q acts on the quotient set V/G by a(vG) = (av)G. 

Proposition 4.6. Let (V, Q) be a free transitive groupoid action, x £ 
Q°, v £ V x , and H a subgroup of xQx. Let H act on (V,Q) according 
to Proposition 14.31 Then the associated action (V/H,Q) is transitive, 
and H = S v h ■ 

Proof. The action of Q onV/H is transitive since it is a quotient of the 
transitive action on V. We have V = Qv, H acts on V by (av)h = ahv, 
and Q acts on V/H by a(vH) = avH. Thus a(vH) = vH if and only 
if av £ Hv, equivalently a £ H by freeness. □ 

5. Proofs of main results 

Proof of Theorem 12.21 The corresponding groupoid actions G(A)) 
and (£°,£?(A)) are transitive, by Corollary 13.81 We have ir(A,x) = 
xQ(A)x, and for v £ we have p*n(Q, v) = S v , so the first state- 

ment follows from Proposition I4.ll 

By Theorem I3.5I a morphism 0: (ft,p) — > (£, (?) with = it corre- 
sponds to a morphism -0: (fi°,C?(A)) — > (S°,^(A)) with ^(u) = m, and 
we have p*7r(f2,t>) = 5„ and g*7r(S,-u) = 5^, so the second statement 
follows from Proposition 14.21 

The last statement now follows quickly from the above. □ 

Proposition 5.1. Let G be a group acting freely by automorphisms on 
the right of a k-graph Q. Then the quotient set Q/G becomes a k-graph 
with operations 

s(XG) = s{X)G r{XG)=r{X)G 
(\G)(jiG) = (A//)G d(XG) = d(X), 

and the quotient map Q — > Q/G is a covering. 

Proof. More precisely, the composition is defined as follows: if s(X)G = 
r(fi)G, then it follows from freeness of the action that the set 

{aj3 | a £ AG, f3 £ fiG, s(a) = r(/3)} 

comprises a single orbit, which coincides with (A/z)G if we adjust A,/i 
within their respective orbits so that they are composable (and free- 
ness is needed to show that the composition of orbits is well-defined). 
Routine computations show that Vt/G is a category, and the quotient 
map is then a surjective functor. Because G acts by automorphisms, 
all elements of any orbit aG have the same degree, which we define to 
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be d(aG). This gives a functor d: Vt/G — > N k , and by construction the 
quotient map intertwines the two "cf's. 

We verify the factorization property: let AG G Q/G and n, I G N k 
with d(XG) = n + I. Then <i(A) = n + /, so there exist unique \i G O n 
and j/ 6 0' such that A = fiu, and then 

d(fiG) = n, d(vG) = I, and AG = fiGuG. 

For the uniqueness of AG and jiG, suppose 

d(aG) = n, d{(3G) = I, and AG = aG(3G. 

Then d(a) = n and d(j3) = I, and we can adjust /3 in the G-orbit so 
that s(a) = r(/3). Then aGj3G = (a(3)G, so there exists g G G such 
that 

(<*g)(Pg) = (af3)g = A. 
But d(ag) = n and d{(5g) = I, so we must have ag — /i and (3g = v, 
hence aG = \iG and (3G = vG. 

Thus fl/G is a A;-graph, and the quotient map is a /c-graph morphism. 
For v G the quotient map takes Qv onto (Q/G)(vG) by construc- 
tion; we must show that it is injective on this set. Let A,// G flv such 
that AG = fiG. Then there exists g G G such that X = fig. Thus 

u = s(A) = s(zifi') = s(//)^ = vg. 

Since G acts freely, we must have g — e, hence X — /i. Similarly for vQ 
and (vG)(n/G). □ 

Proposition 5.2. Let G be a group acting freely by covering automor- 
phisms on the right of a k-graph covering p: Q — > A. Then the map 
AG I— > p(A) : fi/G — > A is a covering. 

Proof. We could deduce this from a corresponding groupoid-action re- 
sult, but it's faster to prove this one directly. We certainly have a 
commuting diagram 

n^n/G 

>\/ 

A 

of surjective functors, where Q — > Q/G is the covering from the pre- 
ceding proposition. It is easy to verify that, whenever we have such 
a commuting diagram of surjective functors, if two of the maps are 
coverings, then so is the third. □ 

For the proof of our next main result, we wish to apply the above to 
the automorphism group of a connected covering. For this we need to 
know that this group acts freely: 
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Proposition 5.3. Every automorphism of a connected k-graph cover- 
ing acts freely. 

Proof. Since the covering is connected, the corresponding groupoid ac- 
tion is transitive, and it is straightforward to verify that every auto- 
morphism of a transitive groupoid action acts freely. □ 

Proof of Corollary 12.41 The equivalence (i) -£4> (ii) follows quickly from 
Theorem 12.21 

The quotient /c-graph Q/ Aut(0,p) is connected since fl is, hence 
the covering q: Q/ Aut(f2,p) — > A is connected. Thus this covering 
is an isomorphism if and only if q~ 1 (x) = {vG}. Since the set q~ x (x) 
coincides with the set of Aut(Q, p)-orbits of elements of p~ x (x), we have 
(ii) & (iii). 

Finally, for (iii) (iv), just note that the covering Q/ Aut(Q, p) — > A 
is the unique morphism from the covering Q — > Q/ Aut(f2,p) to the 
given covering Q — > A. □ 

Proof of Theorem 12.51 Passing to the corresponding groupoid action 
(Q°,Q(A)), the result follows from Proposition 14.31 □ 

Later we will need a precise description of the action of N(p*7r(Q, v)) 
on (Q,p) corresponding to the action of N(S V ) on (f)°,C/(A)), and we 
record this here: let A G f2 and c G N(p*Tr(Q,v)). Since the covering 
(Q,p) is connected, by Corollary 13.81 Q(A) acts transitively on Q°, so 
there exists a G Q{A) such that s(A) = av. Then Ac is the unique 
element of Q such that 

p(Xc) = p(X) and s(Ac) = acv. 

This is well-defined because c normalizes p*7r(Q, v). 

Proof of Theorem 12.71 By [201 Proposition 5.9], the fundamental group- 
oid {?(A) is connected since A is. Proposition 14.51 gives a certain free 
and transitive action (V,Q(A)). Let p: Q — ► A be the corresponding 
covering, which is connected by Corollary I3.8[ and let x G A and 
v G p^ 1 {x). Then 

p*n(tt, v) = S v = {x}, 

so the covering (fl,p) is universal by Theorem 12.21 

Moreover, again by Theorem 12.21 if (£, q) is any universal covering 
of A, then because there is a morphism (S,g) — > (fi,p), we must have 
g*7r(£,u) = {x} for all u G q~ l (x). □ 

It will be useful to record the following alternative characterization 
of universal coverings. But first: 
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Definition 5.4. A k-tree is a connected fc-graph Q with ir(Q,v) = {v} 
for some, hence every, vertex v G Q°. 

Corollary 5.5. Ifp: Q — ► A is a connected covering, then the following 
are equivalent: 

(i) the covering (fl,p) is universal; 

(ii) the corresponding groupoid action (Q°,Q(A)) is free; 

(iii) Q is a k-tree. 

Proof. This follows from Theorem 12.71 since p*|7r(0, v) is injective and 
S v = p*n(£l, v). □ 

Remark. A 1-tree is the path category (modulo conventions regarding 
composition) of a graph which is a tree in the usual sense. In a 1- 
tree, between any 2 vertices there is at most 1 undirected path, hence 
certainly at most 1 directed path; this does not generally hold in Oc- 
trees, as illustrated by one of our basic examples [201 Example 7.2] 
of a A;-graph A which does not embed faithfully in its fundamental 
groupoid. This was a 2-graph with 4 vertices, 4 horizontal edges, and 6 
vertical edges. All multiple edges between vertices collapsed under the 
canonical functor i, making the fundamental groupoid an equivalence 
relation on 4 objects, thus the fundamental groups were all trivial. 
Hence this is an example of a 2-tree with multiple morphisms with the 
same source and range. This is unfortunate, because it means that in 
practice we have no effective algorithm for determining whether a given 
fc-graph is a k-tree, short of computing the fundamental group. 

Proof of Theorem 12.81 First of all, since the covering is universal, we 
have p*7r(0, v) = {x}. Thus the action of H on (fl,p) guaranteed 
by Theorem 12.51 is free, hence by Proposition 15.21 we really do have a 
covering q: Q/H — > A. Moreover, this covering is connected since it 
is a quotient of the connected covering (fl,p). By Corollary 15.51 the 
corresponding groupoid action (fl°,Q(A)) is free. We have xQ(A)x = 
7r(A,x), so H acts on (Q°,Q(A)) according to Proposition 14.31 By 
Proposition 14.61 we have H = S v h- Since q*ii(Q/H,vH) = S v h by 
Corollary 13. 9\ we have shown the first part of the theorem. The other 
part now follows immediately from Theorem 12.21 □ 

6. Skew products 

Our statement of Theorem 12.71 merely asserted the existence of uni- 
versal coverings, and the proof merely showed how this existence fol- 
lowed from the analogous Proposition 14.51 for groupoid actions. How- 
ever, Proposition l4.5l gave a specific construction of the desired groupoid 
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action using cocycles. The analogue for /c-graph coverings is a skew 
product: 

Definition 6.1. A cocycle on a A;-graph A is a functor from A to a 
group. 

Observation 6.2. Since a cocycle r\: A — > G is a functor into a 
group(oid) , there is a unique cocycle k making the diagram 




G 



commute. In fact, this gives a 1-1 correspondence between cocycles on 
A and on G(A). 

Proposition 6.3. Lett]: A — > G be a k-graph cocycle. Then the Carte- 
sian product A x G becomes a k-graph with operations 

s(a, g) = (s(a),g) r(a, g) = (r(a),r)(a)g) 

(a, 7](f3)g)(f3, g) = (af3, g) d(a, g) = d(a), 

and the coordinate projection A x G —>■ A is a covering. 

Proof. Let rj' : Q{A) — > G be the corresponding groupoid cocycle. The 
associated cocycle action of Q (A) is on the set A x G, and the covering 
fc-graph corresponding to this groupoid action is A * (A x G). The 
map 

(a, (x, g)) H(a,j):A*(A°xG)^AxG 

is bijective, transforms the fc-graph operations on A * (A x G) into the 
operations on A x G indicated in the proposition, and transforms the 
corresponding covering A* (A x G) — > A into the coordinate projection 
AxG-^A. ' □ 

The following definition is a variation of [18, Definition 5.1]: 

Definition 6.4. The skew product fc-graph associated to a cocycle 
jj:A->GisAxG with the operations from Proposition 16.31 We 
write A x^ G to indicate this /c-graph. The skew-product covering is 
the coordinate projection p^: Ax^G^A. 

Note that in the proof of the above proposition, the skew-product 
covering A x v G — > A was not exactly the same as the covering corre- 
sponding to the cocycle action (£/(A)° x^G, <?(A)), rather these cover- 
ings were merely isomorphic — nevertheless for convenience we regard 
the skew-product covering as corresponding to the cocycle action, thus 
committing a mild abuse. 
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We can now apply this to construct universal coverings: 

Corollary 6.5. Let A be a connected k-graph and x E A . Then there 
is a cocycle rj: A — > ir(A,x) such that the skew-product covering A x, 
7r(A,x) — > A is universal. 

Proof. In the proof of Proposition 14.51 we constructed a groupoid co- 
cycle G(A) — > 7r(A, x); let rj: A — > ir(A,x) be the associated fc-graph 
cocycle. The skew-product covering corresponds to the cocycle action 
of G{A), and the proof of Theorem 12.71 showed that this corresponding 
covering is universal. □ 

Proposition 6.6. Let n: A — > G be a k-graph cocycle. Then G acts 
freely on the skew-product covering Ax,,G->A via 

(X,g)h = (X,gh) for X E A,g,h E G. 

Proof. This can be checked directly without pain, but it is even easier 
to note that G acts on the corresponding groupoid action (A x G, G(A)) 
by 

(x, g)h = (x, gh) for x E A , g,h E G, 
and then apply Corollary 13.61 It is obvious that the action is free. □ 

For a connected /c-graph A, Corollary 16.51 gives a specific construction 
of a universal covering Ax, 7r( A, x) — > A, so Theorem 12 . 51 gives an action 
of 7r(A, x) on this covering. In the following result we verify that this 
action coincides with the one guaranteed by Proposition 16.61 

Proposition 6.7. Let A be a connected k-graph, and let Ax,7r(A, x) — > 
A be the universal covering as in Corollary 16.51 Then the action of 
7r(A,x) on the skew product covering A x v tt(A,x) — > A given by The- 
orem 12.51 agrees with the action given by Proposition 16.61 

Proof. The corresponding action of {?(A) is on (A x^ 7r(A,x))° = A x 
7r(A,x). Let's see how the proof of Theorem 12.51 tells us ir(A,x) acts 
on Ax, tt(A,x) — > A: denoting the skew product covering map Ax, 
7r(A, x) — > A by pa, we must start by choosing a vertex v E p^{x). 
Then the action of an element h E tt(A, x) on an element (A, g) 6 Ax, 
7r(A, x) is computed as follows: find b E G(A)x such that bv = s(\,g), 
and then (\,g)h is the unique element of A x, ir(A,x) such that both 

p A ((X,g)h) = p A (X,g) = X and s((A, g)h) = bhv. 

For v we choose (x,x). By definition of the cocycle action, for any 
b E G(A)x we have b(x, x) = (r(b),rj(b)). Given (X,g), put y = s(X). 
Then s(X,g) = (y,g), so we want b E G(A)x such that 

(r(b),ij(b)) = (y,g). 
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The cocycle r\ constructed in the proof of Proposition 14.51 takes yQ(A)x 
onto 7r(A, x), so such an element b exists. Then for such a b we have 

bh(x,x) = (r(bh),T](bh)) = (r(b),r)(b)r](h)) = (y,gh). 

Therefore (X,g)h = (X,gh), as desired, since 

p A (\,gh) = X and s(A, gh) = (y, gh). □ 

Theorem 12.81 concerns an action of a subgroup H of the fundamental 
group 7r(A, x) on a universal covering of A; we want to see how this 
looks when A is a skew product Ax, tt(A, x) as in Corollary 16.51 It is 
cleaner to do it in the abstract: let 77: A — > G be a cocycle and H a 
subgroup of G, and let H act on the skew product Ax v G according to 
Proposition 16.61 Since this action is free, we can form the associated 
covering ( A x v G) / H — > A . The map 

(A, g)H 1 ► (A, : (A x„ G)/H -Ax (G/ff) 

is bijective, transforms the fc-graph operations on the quotient (Ax, 
G)/H into 

s(\, gH) = (s(X),gH) r(A, gH) = (r(X),r)(X)gH) 

(\,7i(ji)gH)(ji,gH) = (\(i,gH) d(\,gH) = d(X), 

and transforms the covering (A x v G)/H A into the coordinate 
projection A x G/H —> A. 

Definition 6.8. If 77 : A G is a /c-graph cocycle and H is a subgroup 
of G, the relative skew product /c-graph, denoted A x^ G/H, is the 
Cartesian product A x G/H with the above operations, and the relative 
skew product covering is the coordinate projection A x^ G/H — > A. 

We should point out that this concept is not new: a version of relative 
skew products for graphs appears in, for example, [UI2]- While we did 
not need relative skew products for the general theory of coverings - 
for us they arose as just a particular case of quotients of skew products 
- they will be important for us in our application to C*-coactions. 

Let's formalize the above discussion: 

Proposition 6.9. Ifrj: A G is a k-graph cocycle and H a subgroup 
of G, then the associated covering (A x^ G)/H A is isomorphic to 
the relative skew product covering Ax^G/ff-A via the map 

(a,g)H — (a,gH). 

The value of the above definition is that it captures all connected 
coverings, as we show in the following result, a graph version of which 
appeared in 1 1 . Proposition 2.2]: 
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Corollary 6.10. Every connected covering is isomorphic to a relative 
skew-product covering. 

Proof. Let p: Q — > A be a connected covering, x G A , and v G p~ l (x). 
It follows from Theorem 12.81 Corollary 16.51 and Propositions 16.71 and 
16.91 that is isomorphic to a relative skew product covering Ax,, 

7r(A, x)/p*7r(Q, u). □ 

Gross-Tucker Theorem. If the subgroup H of G is normal, then a 
relative skew product Ax, G/H may be regarded as an ordinary skew 
product associated to the cocycle A —>■ G/H obtained from r\ by com- 
posing with the quotient homomorphism G — » G/H. In particular, 
with the notation from the above proof, if the subgroup p*7r(Q, v) of 
7r(A,x) is normal, then the given connected covering is isomor- 

phic to a skew-product covering. From Corollary 12.41 we know that 
this will happen if and only if Aut(fi,p) acts transitively on p~ l (x). 
One situation where this is obviously true is for a covering Q — > fi/G, 
where G is a group acting freely on a connected fc-graph fi. 

While all this is a nice application of the general theory of connected 
coverings, it cheats us out of the full truth: connectedness of Q is 
unnecessary, as we'll show in the following result, a version of the Gross- 
Tucker Theorem (for the graph version, see [121 Theorem 2.2.2]). In 
the disconnected case it is more efficient to give a "bare-hands" proof. 
Actually, this result appears in [T51 Remark 5.6], but we prove it here 
for the convenience of the reader, since we will need this more general 
result for G*-coactions: 

Theorem 6.11 (Gross- Tucker Theorem). Let G be a group acting 
freely on a k-graph S. Then the covering S — ► S/G given by the quo- 
tient map is isomorphic to a skew product covering (E/G)x r? G — > S/G. 

Proof. The corresponding groupoid-action result, Lemma [6.121 below, 
is easier, so here we merely indicate how the Gross- Tucker Theorem 
will follow. Put A = S/G, and let t: S — > A be the quotient map. 
Then G is a subgroup of Aut(S,t) acting freely and transitively on 
each set t _1 (a;) for x G A . By the elementary Lemma 16.121 below, 
the associated groupoid action (S°,(?(A)) is isomorphic to a cocycle 
action (A G, £?(A)), so the covering t: S — > A is isomorphic to a 
skew-product covering Ax^G->A. □ 

We must pay the debt we incurred in the above proof: 

Lemma 6.12. Let G be a group acting on the right of a groupoid action 
{V,Q), freely and transitively on each set V x for x G Q°. Then (V,Q) 
is isomorphic to a cocycle action. 
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Proof. We begin by choosing a cross-section of the map V — > Q°: for 
each x E Q° pick v x G V x . Let x,y E Q° and a G a;£??/. Then both av y 
and v x are in V x , so by hypothesis there exists a unique element 77(a) of 
G such that v x i](a) = av y . We verify that the resulting map T]: G —> G 
is a cocycle: if x,y,z G a G and 6 G then 

v x r)(a)r)(b) = av y r)(b) = abv z = v x T](ab), 

so r/(a)r/(6) = r/(ao) since G acts freely 

Define <fi: Q° x v G —* V by <p(x,g) = v x g. To see that is injective, 
let (x, g), (y, h) E Q° x G, and assume (f>(x,g) = <p(y, h). Then 

^^fi'" 1 = v x G 14. 

Since v y G V^, so is v y hg~ l . Thus we must have x = y, hence g = h 
since G acts freely To see that 4> is surjective, let x E Q° and t> G V x . 
Since G acts transitively on V x , we can choose g E G such that t> = t^g, 
and then f = g). For x,y E Q°, a G x^y, and g E G we have 

(j>(a(y,g)) = (p(x,v( a )g) = v x v( a )9 = av y9 = a<l>(y,9), 

so (j) intertwines the cocycle action and the given action. Therefore 
4>: (Q° x v G, Q) — > (V, ^) is an isomorphism. □ 

7. COACTIONS 

In this section we discuss the implications of our results for the C*- 
algebras of fc-graphs. There are by now several different classes of 
fc-graphs A whose C*-algebras C*(A) admit a satisfactory structure 
theory, and our results apply to all of them. Indeed, of the usual theory 
we need to know only that the core is AF and that the Gauge- Invariant 
Uniqueness Theorem holds. Thus the results of this section apply to, in 
increasing order of generality, the row-finite fc-graphs without sources 
of [TBJ, the locally convex row-finite fc-graphs of [23], and the finitely 
aligned fc-graphs of [25] . 

The main point of [13] is that a labelling of a graph gives rise to 
a coaction on the graph C*-algebra, and that moreover the coaction 
crossed product is isomorphic to the C*-algebra of the skew-product 
graph. Here we adapt this to fc-graphs. 

For C*-coactions we adopt the conventions of [HI [7], [22], [23]. A coac- 
tion of a group G on a C*-algebra A is an injective nondegenerate 
homomorphism 8 of A into the spatial tensor product A ® C*(G) sat- 
isfying the coaction identity (id <S> Sq)S — (S ® id) 6, where Sq is the 
comultiplication on C*(G). For g E G the associated spectral subspace 
of A is A g := {a E A | 5(a) = a ® g}, and the fixed point algebra is 
A s := A e . The disjoint union A := LLeG^s ^ s a Fell bundle in the 
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sense that A g Ah C A g h and A* = A g -i, and the linear span r c (.4) is a 
dense *-subalgebra of A. Define p: A — > G by p(a) — g if a G ,A 9 . The 
coaction 5 is called maximal if the norm of A is the largest G*-norm on 
the *-algebra T c (^4) [6], and normal if (id® A) 5 is injective, where A is 
the left regular representation of G [22]. For a subgroup H of G, the 
Cartesian product A x G/if is a Fell bundle over the transformation 
groupoid G x G/H, with operations 

(a, p(b)gH)(b, gH) = (ab, gH) and (a, = (a*, p(a)gH), 

and the linear span T c (^4 x G/H) is a *-algebra, whose completion 
A G/H in the largest G*-norm is the restricted crossed product of 
A by 5. When if = {e} the dual action of G on the crossed product 
A x 5 G is given by S h (a,g) = (a^gh^ 1 ). 

Let 77: A — > G be a fc-graph cocycle. The right action of G on A x n G 
discussed in Proposition 16.61 induces an action 7 of G on G*(A x^ G) 
such that 

Theorem 7.1. Let 77: A — ► G be a k-graph cocycle and H a subgroup 
ofG. Then: 

(i) there exists a unique coaction 6 = 5 V of G on C* (A) such that 

S(s x ) = s x ®r](X) for AG A; 

(ii) C*{Ax v G/H) = G*(A) x 5 , G/H; 

(iii) if H = {e} the above isomorphism is equivariant for the action 
7 of G on C*(A x v G) and the dual action 5 on G*(A) x s G; 

(iv) the coaction 5 is both maximal and normal. 

Our desired extension of [U Theorem 3.2] follows immediately from 
Theorem 17.11 and Corollary I6.10t 

Corollary 7.2. Let p: Q — > A be a connected covering, x G A , and 
v G Then there exists a coaction 5 of n(A,x) on G*(A) such 

that 

C*{Q) C*(A) x 4 | 7r(A, x) /p*7r (O, f ) . 

Proof of Theorem 17.11 (i) It is routine to verify that the assignment 
A 1— > sa ® r)(\) gives a Cuntz-Krieger A-family in G*(A) ® G*(G), and 
hence determines a unique homomorphism 5: G*(A) — > G*(A)®G*(G); 
5 is nondengenerate and satisfies the coaction identity, and the Gauge- 
Invariant Uniqueness Theorem shows that 5 is injective. 
(ii) Define 6: Ax v G/H -»■ C*(A) x S \ G/H by 

6(\,gH) = (s x ,gH). 
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It is routine to verify that this gives a Cuntz-Krieger (A x^G/i/) -family 
in the C*-algebra C*(A) x$\ G/H, hence determines a homomorphism 

9: C*{A x v G/H) -> C*(A) x 5] 

The Gauge-Invariant Uniqueness Theorem shows that 6 is injective, 
and it is obviously surjective. 

(iii) For the equivariance, 

Qlh(s{\, g )) = 0(s(\, gh -i)) = (sx^h' 1 ) = 5 h (s x ,g) = 5 h 9(s {x , g )). 

(iv) We first show that the coaction 5 is maximal. Let A be the 
Fell bundle associated to the coaction 5. Since the spectral subspaces 
are linearly independent in C*(A), r c (^4.) sits inside C*(A) as a *- 
subalgebra, giving an obvious representation of A in C*(A), which 
in turn extends uniquely to a homomorphism 7r: C*(A) — > C*(A). 
For maximality it suffices, by [6, Proposition 4.2], to show that tc is 
injective. The inclusion A A gives a map po: A — > C*(.A); the 
image is a Cuntz-Krieger A-family, because the Cuntz-Krieger relations 
can be expressed within the Fell bundle ^4. Thus there is a unique 
homomorphism p: C*(A) — > C*(y4.) such that p(sa) = Po(A) f° r A G A. 
We show that 7r is injective by showing that p is a left inverse. By 
Lemma 17.91 below, the spectral subspaces of the coaction 5, hence the 
Fell bundle C*-algebra, are generated by the image of p , so it suffices 
to observe that for all A G A we have 

po7r(p (A)) = p(s x ) =p (A). 

The homomorphism 7r := (id (g> X)5 intertwines the gauge action a 
and the tensor-product action a® id, and 7i(p v ) ^ for every vertex v, 
so the Gauge-Invariant Uniqueness Theorem implies that 7r is faithful. 
Thus 5 is normal. □ 

Corollary 7.3. For the Fell bundle A of the coaction 5: C*(A) — > 
C*(A)®C*(G) ; we have C*(A) = C*(A) (so that A is amenable in the 
sense of Exel [TO]). 

Proof. The maximality of 5 says that C*(A) = C*(A), and the nor- 
mality that the regular representation (id <S> A) o 5 is an isomorphism of 
C*(A) onto C*(A) := range((id ® A) o 5). □ 

Decomposition. We apply Theorem 17.11 to give an analogue for k- 
graphs of Green's decomposition theorem [TTJ Proposition 1] in which 
the subgroup need not be normal and no twist is required. 

Corollary 7.4. Let rj: A — > G be a k-graph cocycle, 5 = 5 V the associ- 
ated coaction of G on C*(A), and H a subgroup of G. Then there is a 
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coaction e of H on the restricted crossed product C*(A) G/H such 
that 

C*(A) x 5 , G/H x £ H = C*(A) x 5 G, 

equivariantly for the dual action e and the restricted dual action 5\H . 

Proof. Since our aim is to apply Theorem I7.1[ we need a cocycle. H 
acts freely on A x v G, and we have 

(Ax v G)/H = Ax n G/H. 

Thus by the Gross- Tucker Theorem 16.111 (twice!) there is a cocycle 
k: A x v G/H — > H such that 

Ax v G/H x K H = Ax, n G. 

By Theorem 17.11 letting 5 K denote the corresponding coaction of H on 
C*(A x,, G/H), we have 

C*(A x v G/H) x 5k H = C*(A) x 5 G, 

equivariantly for 5 K and 5 | H. Appealing to the Gross- Tucker Theorem 
once more we have C*(A) x v G/H = C*(A) x S \G/H; this isomorphism 
is equivariant for a unique coaction e of H on C*(A) x 5 \ G/H, and the 
result follows. □ 

Remark. For 1-graphs, Corollary 17.41 reduces to [H Corollary 3.6], ex- 
cept that it uses the full rather than reduced crossed product. Since [U 
Corollary 3.6] motivated a general result for deompositions of crossed 
products by normal coactions using the reduced crossed product [U 
Theorem 4.2], it is tempting to conjecture on the basis of Corollary 17.41 
that there is a similar decomposition for maximal coactions using the 
full crossed product. 

The next corollary extends [HI Theorem 5.7]: 

Corollary 7.5. With the above hypotheses, and 7 the action of G on 
C*(A x v G) described before Theorem \7.1\ we have 

C*{A x v G) x 7 , H = C*{A x v G/H) ® !C{l 2 {H)). 

Proof. We have: 

C*{A x n G) x 7 , H ^ C*{A) x 5 Gx^H 

^(C*(A)x 5] G/H)x £ Hx ? H 

= (C*(A) x S \ G/H)®1C(l 2 (H)) 

^C*(Ax v G/H)®lC(l 2 (H)), 

where we successively applied: Theorem 17.1} Corollary 17.41 crossed- 
product duality, and Theorem 17.11 again. □ 
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Cohomology. The theories of both graphs and groupoids (see, e.g., 
[I2lEIl[2n] ) , contain a notion of cohomology of cocycles. This is easily 
adapted to fc-graphs, and has ramifications for the associated coverings 
and coactions: we call cocycles r], k: A — > G cohomologous if there 
exists a map x 1— > r x : A — > G? such that 

If we regard 77 and k as functors then the map r is just a natural isomor- 
phism from 77 to /t. It is routine to verify that the map (x, g) t— > (x, r^) 
gives a fc-graph isomorphism Ax^G = Ax K G which is equivariant for 
the associated actions of G, and the unitary multiplier J2 x eA°( x ® r z) 
implements an exterior equivalence between the associated coactions 
5 V and S K . 

The gauge coaction. We can view the degree functor as a cocycle 
d: A —>■ Z fc . By Theorem 1 7 . 1 1 there is a unique coaction 5 = 5d of Z fc on 
C*(A) such that 

5(sa) = s\ ® d(A) for AG A. 

We call 5 the gauge coaction because the corresponding action of T k = 
Z k is the usual gauge action. 

When A is row-finite and has no sources, the following result is con- 
tained in [T51 Theorem 5.5]. 

Theorem 7.6. Suppose that A is a countable finitely aligned k-graph. 
Then C*(A) is nuclear, and C*(Ax d Z k ) is AF. 

Proof of nuclearity. The fixed-point algebra C*(A) S is the core, which 
is AF (see the proof of [25l Theorem 3.1]). Thus C*(A) S is in particular 
nuclear, and [23l Corollary 2.17] implies that C*(A) is also nuclear. 

We will prove that C*(A x^Z^) is AF by proving that the isomorphic 
algebra C*(A) xj Z fe is AF. The proof would not be hard if we had 
saturation (see below for the definition), for then the crossed product 
would be Morita-Rieffel equivalent to the fixed-point algebra. However, 
in the general case we require a digression. 

Recall from [23] that an ideal property is a property V of C*-algebras 
such that: (1) every C*-algebra has a largest ideal with V, (2) V is 
inherited by ideals, and (3) V is invariant under Morita-Rieffel equiv- 
alence. The motivation for this definition was then, and remains for 
us here, that if 5 is a coaction of a discrete group G on a C*-algebra 
A, then for any ideal property V, the crossed product A x$ G has V 
if and only if the fixed-point algebra A s does. It is shown in [23] that 
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nuclearity is an ideal property, and it is well-known that liminality and 
postliminality are ideal properties. 

Proposition 7.7. Among separable C* -algebras, AF is an ideal prop- 
erty. 

Proof. For invariance under Morita-Rieffel equivalence, let A ~ B with 
A being AF. Since A and B are separable, we have A ® K, = B ® JC. 
Since A is AF, so is A&JC, hence B®K,. Thus the hereditary subalgebra 
B is also AF, by 0, Theorem 3.1]. The same result of Elliott shows 
that AF is inherited by ideals. 

We finish by showing that every C*-algebra A has a largest AF ideal, 
i.e., an AF ideal which contains every AF ideal. Claim: if / and J are 
AF ideals of A, then the ideal / + J is AF. Since 



the quotient (/ + J) /I is AF. Thus the extension I + J of (I + J)/I 
by / is AF, by results of Brown [2] and Elliott [9J. We pause to make 
this reference more precise, because the required result must be pieced 
together: Elliott proved in [91 Corollary 3.3] that AF is closed under 
extensions provided projections lift, and Brown proved that projections 
do indeed lift (from an AF quotient by an AF ideal) — actually, the 
full proof of Brown's result is in [HI Section 9]. 

Now let / be the closed span of all AF ideals of A. Then / is certainly 
an ideal of A. By the above, / is the closure of an upward-directed 
union of AF ideals. Therefore / is AF. By construction, every AF ideal 
of A is contained in /. □ 

We're now ready to prove that the crossed product by the gauge 
coaction is AF: 



Back to the proof of Theorera^M Since C*(A) S is AF and C*(A) x 5 
Z k s C *( A Xd z k ) : the result follows from [231 Corollary 2.17], because 



When k = 1, the skew-product graph has no cycles, so its C*-algebra 
is AF by, for example, [SJ Corollary 2.13]. If we had a corresponding 
result concerning cycles for k > 1, this would give an alternate proof 
of the second part of Theorem 17.61 — but we don't. 

Saturation. Let 5 = 5d be the gauge coaction of Z fc on C*(A). Recall 
from [23J that 5 is called saturated if 



(/ + J)// = //(/n J), 



AF is an ideal property. 



□ 



C*(A) 



n+m 



spanL7*(A) n C*(A) 



rn 



for every n,m £ Z fc , 
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or equivalently if 

C*{A) 5 = spanC*(A) n C*(A); for every neZ k . 
If S is saturated then C*(A) S is Morita-Rieffel equivalent to C*(A) x s Z k 

E3j. 

Recall that a vertex v of A is called a source if vA n = for some 
n £ N k , and similarly a sink if some A n v is empty. The following result 
generalizes [T7J Proposition 2.8]. 

Proposition 7.8. Let 5 be the gauge coaction of Z k on C*(A). 

(i) If 5 is surjective, in particular if A has either no sources or no 
sinks, every spectral subspace C*(A) n for n £ Z k is nontrivial. 

(ii) // A is row-finite and has neither sources nor sinks, then 5 is 
saturated. 

Proof (i) Let n £ Z k . Choose / £ N fe with n + 1 > 0, then j £ N fc with 
j > n + 1 and j > I, and then A £ A J . We can factor 

A = \w = a(3 with d(v) = n + I and d(/3) = I. 

Thus 

/ * * * 

so that s^s^ is a nonzero element of 

C*(A)„, + ^*(A); c C*(A) n . 

(ii) Now assume that A is row-finite and has neither sources nor 
sinks. Let I £ Z k . To see that 5 is saturated, we must show that 

C*(A) 5 C spanC*(A) / C*(A) / *. 

By Lemma [7.91 below, we have 

C*(A) 5 = C*(A) = span{s AS ; | d(X) = d(ji), s(X) = s(ji)}, 

so it suffices to show that if 

d(X) = d(fi) = n and s(A) = s(fi) = v, 

then £ span C*(A) Z C*(A) Z *. Choose m e N k with m > I and 

m > n. Since A is row-finite and has no sources, 

Pv ^ S a S a . 

a£vA m - n 
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Since A has no sinks, for each a G v A m ~ n we can choose v a G A m ~ l s(a). 
Then p s{a) = s* Ua s Ua , so 

S X S H = s XPvSn = ^ ] S X S a S u a S v a S a S [i 
a£vA m ~ n 

GspanL71A)„C*(A) m _ n L7*(A)^L7*(A) m _ i L7*(A)^_ n L7*(A); 
CspanC*(A)jC*(A)*. □ 

In the above proof, we applied the following characterization of spec- 
tral subspaces for the gauge coaction: 

Lemma 7.9. Let rj: A — > G be a cocycle on the k-graph A, and let 
6 = 5^ be the associated coaction of G on C*(A). Then for all g G G, 

C*{A) g = span{s A s* | r](X)r](fi)' 1 = g}. 

Proof Obviously a product s\s*^ is in C*(A) g if and only if //(A)^//) -1 = 
g, so the left hand side contains the right. 

Recall from [23J that there is a bounded linear projection 

E g = (id®X {g} )6: C*(A) - C*(A) g , 

where here the characteristic function X{ g j is regarded as a linear func- 
tional on C*(G). Any a G C*(A) g can be approximated by a linear 
combination QSa^s*., and then 

(n \ n 

i ' i 
= ^{ c i s ^ i ^M^r 1 = 9}, 

which is in the right hand side. The result follows. □ 

Example 7.10. Row-finiteness is necessary in Proposition 17.81 (ii): let 
A be the 1-graph 



u 



in which there are infinitely many edges from u to v (and the graph 
extends indefinitely to the right and left). The projection p v is in the 
fixed-point algebra C*(A) S , and cannot be approximated in norm by 
a linear combination of products s e Sj for edges e, / G vAu. It follows 
that 

C*(A) S spanL7*(A) 1 C*(A)*, 
so 5 is not saturated. 
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